IN THE CLAIMS: 




1. (original) A method, comprising: 

a) rolling a vector of request values, said requesJ/Oalues provided by a 
plurality of request agents, wherein said rollipg of said vector results in a 
rolled vector that reflects a round robin grant eligibility hierarchy and 
wherein a position within said rolled^vp&or is reserved for a request value 
that was provided by a request ag^nt that is to be recognized as being 
eligible for a grant; and 

b) extracting a first active reauest value that is observed in said rolled 

vector, starting from said position and extending in a direction toward a 

/ 

request value that is to be recognized as a request from a next request 
agent to be recognized as being grant eligible within said eligibility 
hierarchy. 



2. (original) The njethod of claim 1 wherein said position is the least 
significant position. 

3. (original) T/he method of claim 2 further comprising scanning said rolled 
vector for said first active request value, said scanning starting at said position. 

4. (original) The method of claim 3 further comprising issuing a grant to that 
request ^gent of said request agents whose request corresponds to said active 
request value. 

5. (original) The method of claim 1 wherein said position is the most significant 
po/ition. 
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6. (original) The method of claim 5 further comprising/scanning said rolled 
vector for an active request value, said scanning starfing at said position. 



7. (original) The method of claim 6 further comprising issuing a grant to that 
request agent of said request agents whose request corresponds to said active 
request value. 

8. (original) The method of claim/ wherein said grant is a grant for bandwidth 
resources. 

9. (original) The method of/claim 1 wherein said grant is a grant for routing 
resources. 

10. (original) The m^fhod of claim 1 wherein said grant is a grant for switching 
resources. 

1 1 . (original) The method of claim 1 wherein said grant is a grant for 
processing resources. 

12. (original) The method of claim 1 wherein said extracted first active request 
value is firat provided in an output vector arranged as said rolled vector is 
arranged^ 

13. (original) The method of claim 12 further comprising un-rolling said output 
vector so as to produce a second output vector arranged as said vector of 
reduest values is arranged. 



09/ 945,050 



3 



05043.P025 



14. (original) An apparatus, comprising: / 

a bit extraction unit that receives a rolled vectoi^bT request values, said 
request values provided by a plurality of request agents, wherein said rolled 
vector reflects a round robin grant eligibility hierarchy by having a request value 



that was provided by a request agent that is^to be recognized as being grant 

/ 

eligible positioned at a position within said rolled vector, said bit extraction unit 
designed to extract a first active bit observed in said rolled vector, starting from 
said position and extending in a direction toward a request value that is to be 
recognized as a request from ayiext request agent to be recognized as being 
grant eligible within said eligibility hierarchy. 

15. (original) The app/ratus of claim 14 wherein said position is the least 
significant position. / 

1 6. (original) Tbfe apparatus of claim 1 5 wherein said bit extraction unit scans 
said rolled vectpr for an active bit, said scanning starting at said position. 

17. (original) The apparatus of claim 14 wherein said position is the most 
significant position. 

1 8. (Original) The apparatus of claim 1 7 wherein said bit extraction unit scans 
saicr rolled vector for an active request value, said scanning starting at said 
position. 
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19. (original) A method, comprising: 

choosing, from a plurality of grant generation units, a granj generation unit 
that is to provide an output specifying which request agent, fpom a plurality of 
request agents, is to receive a grant; wherein said plurality grant generation 



units are arranged according to a round robin grant eligibility hierarchy, such that, 



eUgmil 

one grant generation unit exists for each request agent; and wherein said chosen 
grant generation unit is chosen because its corresponding request agent is the 
next request agent in said round robin grant^eiigibility hierarchy to be recognized 
as being eligible for a grant. 

20. (original) The method of clairnr 19 further comprising providing an input 

/ 

vector of request values to said grant generation unit, said request values 
generated by said request agerafs. 

21 . (original) The method of claim 20 further comprising rolling said input 
vector, said rolling of saja vector resulting in a rolled vector that reflects said 
round robin grant eligibility hierarchy and wherein a position within said rolled 
vector is reserved pr a request value that was provided by said corresponding 
request agent. 

22. (original^ The method of claim 21 further comprising extracting a first 
active request value that is observed in said rolled vector, starting from said 
position iind extending in a direction toward a request value that is to be 
recognized as a request from a next request agent to be recognized as being 
grant eligible within said eligibility hierarchy. 
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. 23. (original) The method of claim 22 wherein said position is the least 
significant position. / 



24. (original) The method of claim 23 further comprising scanning said rolled 
vector for said first active request value, said scanning / starting at said position. 

25. (original) The method of claim 22 wherein/said position is the most 
significant position. 

26. (original) The method of claim 25/further comprising scanning said rolled 
vector for an active request value, said scanning starting at said position. 



27. (original) The method of claim 22 further comprising issuing a grant to that 

/ 

request agent of said request jagents whose request corresponds to said active 
request value. 




28. (original) The method of claim 27 wherein said grant is a grant for 
bandwidth resources^ 

resources. 



30. (original) The method of claim 27 wherein said grant is a grant for 
switching /resources. 



31 . (original) The method of claim 27 wherein said grant is a grant for 
processing resources. 
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32. (original) The method of claim 22 wherein said extracted first active 
request value is first provided in an output vector arranged/is said rolled vector 
is arranged. 

33. (original) The method of claim 32 further cofnprising un-rolling said output 
vector so as to produce a second output vectcyarranged as said vector of 
request values is arranged. 

34. (original) An apparatus, comprising: 

a plurality of grant generation/units, wherein said plurality of grant 
generation units are arranged according to a round robin grant eligibility 
hierarchy, such that, one grant generation unit exists for each of a plurality of 
request agents; and wherein ^ grant generation unit is chosen to provide an 
output specifying which request agent, from said plurality of request agents is to 
receive a grant, said chosen grant generation unit being chosen because its 
corresponding requestpgent is the next request agent in said round robin grant 
eligibility hierarchy to/be recognized as being eligible for a grant. 

35. (original) Trie apparatus of claim 34 wherein each of said grant generation 
units receive ap input vector of request values. 

36. (original) The apparatus of claim 35 wherein each of said grant generation 
units rolliaid input vector to form a rolled vector, said rolled vector reflecting said 
round robin grant eligibility hierarchy and wherein a position within said rolled 
vector is reserved for a request value that was provided by the corresponding 
req/est agent for each of said grant generation units. 
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37. (original) The apparatus of claim 36 wherein each of said grant generation 
units further comprise a bit extraction unit that extrac first active request 
value that is observed in said rolled vector, starting from said position and 
extending in a direction toward a request value that is to be recognized as a 
request from a next request agent to be recognized as being grant eligible within 
said eligibility hierarchy. 

38. (original) The apparatus of/laim 37 wherein said position is the least 
significant position. 

39. (original) The apparatus of claim 38 wherein said position is the most 
significant position. 

40. (original) The apparatus of claim 34 wherein said grant is for bandwidth 
resources. 

41 . (original) /The apparatus of claim 37 wherein each of said grant generation 
units provide their said extracted first active request value in an output vector 
arranged a/said rolled vector is arranged. 

42. (original) The apparatus of claim 41 wherein each of said grant generation 
units un-roll their said output vector so as to produce a second output vector 
arranged as said vector of request values is arranged. 

4yS. (original) The apparatus of claim 34 wherein said grant is a grant for 
oa nd width resources. 
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44. (original) The apparatus of claim 34 wherein said grant is a grant for 
routing resources. / 

45. (original) The apparatus of claim 34 wherein^said grant is a grant for 
switching resources. / 

46. (original) The apparatus of claim ^wherein said grant is a grant for 
processing resources. / 

47. (original) A machine readable medium having stored thereon a description 

/ 

of a circuit, said circuit comprising: 



a bit extraction unit thajr receives a rolled vector of request values, said 
request values provided b^a plurality of request agents, wherein said rolled 
vector reflects a round robin grant eligibility hierarchy by having a request value 
that was provided by a request agent that is to be recognized as being grant 
eligible positioned at /position within said rolled vector, said bit extraction unit 
designed to extract a first active bit observed in said rolled vector, starting from 
said position and extending in a direction toward a request value that is to be 
recognized as a/equest from a next request agent to be recognized as being 
grant eligible within said eligibility hierarchy. 

48. (original) The machine readable medium of claim 47 wherein said position 
is the leas/significant position. 

49. (ordinal) The machine readable medium of claim 48 wherein said bit 
extraction unit scans said rolled vector for an active bit, said scanning starting at 
said position. 
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50. (original) The machine readable mediurn/Df claim 47 wherein said position 
is the most significant position. 

51 . (original) The machine readable^medium of claim 50 wherein said bit 
extraction unit scans said rolled vector for an active request value, said scanning 
starting at said position. 



52. (original) A machine readable medium having stored thereon a description 
of circuit, said description of^a circuit comprising: 

a plurality of grant generation units, wherein said plurality of grant 

/ 

generation units are arranged according to a round robin grant eligibility 



hierarchy, such that, one grant generation unit exists for each of a plurality of 

/ 

request agents; and wherein a grant generation unit is chosen to provide an 



output specifying which request agent, from said plurality of request agents is to 



receive a grant, said chosen grant generation unit being chosen because its 

corresponding request agent is the next request agent in said round robin grant 

/ 

eligibility hierarchy to be recognized as being eligible for a grant. 



53. (original*) The machine readable medium of claim 52 wherein each of said 
grant generation units receive an input vector of request values. 



54. (original) The machine readable medium of claim 53 wherein each of said 
grant generation units roll said input vector to form a rolled vector, said rolled 
vecto/ reflecting said round robin grant eligibility hierarchy and wherein a position 
within said rolled vector is reserved for a request value that was provided by the 
corresponding request agent for each of said grant generation units. 
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55. (original) The machine readable medium of dafm 54 wherein each of said 
grant generation units further comprise a bit exaction unit that extracts a first 
active request value that is observed in said/rolled vector, starting from said 




position and extending in a direction toward a request value that is to be 
recognized as a request from a next request agent to be recognized as being 
grant eligible within said eligibility hierarchy. 



56. (new) An apparatus, comprising: 

a round robin control having an input to receive requests from a plurality 
of request agents, said/ound robin control unit having an output to identify which 
particular one of saic/request agents is to be considered as being provided a 



grant, said round robin control unit comprising a plurality of grant generation 

/ 

units, each grant generation unit input coupled to said input, each grant 
generation output coupled to said output, the number of said grant generation 
units being^equal to the number of said request agents, each grant generation 
unit capable of identifying which particular one of said request agents is to be 
considered as being provided a grant, each grant generation unit comprising its 
own Uniquely arranged vector of said requests. 
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